Lecture Notes for 18.155, Fall 2004

Lecture Notes for 18.155, Fall 2002

Lecture Notes for 18.155, Fall 1997

Mostly today I want to remind you of things I think you already know. At the end of class I shall outline the content of the course and talk about practical matters. First however, let me talk mathematics to try to set the context. One basic notion I assume you are reasonably familiar with is that of a metric space ([3] p.9). (1.1) The basic theory of metric spaces deals with properties of subs...

The Combinatorics of Patterns in Subsets and Graphs

Preface During the fall of 2004 Fan Chung Graham taught a graduate course at UCSD about the combinatorics of patterns in subsets and graphs. Class members would take turns taking notes and then write them up, this is a collection of those notes (with some light revision). We thank Fan for teaching the class and for providing some corrections/directions on the lecture notes. We would also like t...

Lecture Notes: Distributed Algorithms

This booklet includes lecture notes from parallel and distributed computing course I taught in Fall 07, Spring 08, and Fall 08 at the Kent State University, USA. I wrote a good part of these notes in Fall 2007; I revise them every time I teach the course. The problems in the notes have been used in class lectures, homework assignments, or exams. You can nd a collection of homework assignments a...

CS 49 : Data Stream Algorithms Lecture Notes , Fall 2011 Amit

Acknowledgements These lecture notes began as rough scribe notes for a Fall 2009 offering of the course " Data Stream Algorithms " at Dartmouth College. The initial scribe notes were prepared mostly by students enrolled in the course in 2009. Subsequently, during a Fall 2011 offering of the course, I edited the notes heavily, bringing them into presentable form, with the aim being to create a r...